#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int n,p[maxn];
struct node
{
    int val;
    bool f;
}r[maxn];
bool cmp(node a,node b)
{
    return a.val>b.val;
}
int main()
{
    freopen("duel.in","r",stdin);
    freopen("duel.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>r[i].val;
        r[i].f=0;
    }
    sort(r+1,r+n+1,cmp);
    int l=n-1,rig=n;
    while(l>=1)
    {
        if(r[l].val>r[rig].val && r[l].f==0 && !p[l] && !p[rig])
        {
            r[l].f=1;
            p[rig]=1;
            l--;
            rig--;
        }
        else if(r[l].f==1 || p[l] || r[l].val<=r[rig].val)
        {
            l--;
        }
        else if(p[rig])
        {
            rig--;
        }
    }
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        if(!p[i])
        {
            ans++;
        }
    }
    cout<<ans;
    return 0;
}
